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Abstract: A radio mean labeling of a connected graph G is a one to one map / from the 
vertex set V (G) to the set of natural numbers N such that for each distinct vertices u and 
v of G, d (it, v) + |" j > 1 + diam (G). The radio mean number of /, rmn (/), is the 

maximum number assigned to any vertex of G.The radio mean number of G, rmn (G) is the 
minimum value of rmn (/) taken over all radio mean labeling / of G. In this paper we find 
the radio mean number of some graphs which are related to complete bipartite graph and 
cycles. 
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§1. Introduction 



We considered finite, simple undirected and connected graphs only. Let V ( G ) and E (G) 
respectively denote the vertex set and edge set of G. Chatrand et al. [1] defined the concept of 
radio labeling of G in 2001. Radio labeling of graphs is applied in channel assignment problem 
[1]. Radio number of several graphs determined [2, 7, 5, 9]. In this sequal Ponraj et al. [8] 
introduced the radio mean labeling in G. A radio mean labeling is a one to one mapping / 
from V ( G ) to N satisfying the condition 



d (u, v) 



' f(u)+f(v) ~ 

2 



> 1 + diam (G) 



( 1 . 1 ) 



for every u,v £ V (G). The span of a labeling / is the maximum integer that / maps to a vertex 
of Graph G. For any subgraph H < G, a Smarandache radio mean number of G on H is the 
lowest span taken over al such labelings of the graph G that its constraint on H is a radio mean 
labeling. Particularly, if H = G, such a Smarandache radio mean number is called the radio 
mean number of G, denoted by rmn(G). The condition (1.1) is called radio mean condition. 
In [8] we determined the radio mean number of some graphs like graphs with diameter three, 
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lotus inside a circle, gear graph, Helms and Sunflower graphs. In this paper we determine radio 
mean number of subdivision of complete bipartite, corona complete graph with path and one 
point union of cycle Cg. The subdivision graph S (G) of a graph G is obtained by replacing 
each edge uv by a path uwv. The corona of G with H , G © H is the graph obtained by taking 
one copy of G and p copies of H and joining the i th vertex of G with an edge to every vertex 
in the i th copy of H. Let x be any real number. Then \x~\ stands for smallest integer greater 
than or equal to x. Terms and definitions not defined here are follow from Harary [6]. 



§2. Main Results 

Theorem 2.1 rmn{S{K mtn )) = (to + l)(n + 1) — 1, to > 1, n > 1. 

Proof Let V{S{K m ^ n )) = {ui,Vj : 1 < i < ?n, 1 < j < n} U {uy.j : 1 < i < m, 1 < j < n} 
and E(S(K mtn )) = {uiWij ,WijVj : 1 < i < m, 1 < j < n}. Note that diam(S(K mtn )) = 4. 
Here we display S(K 2 , 2 ) with a vertex labeling in Figure 1. 



1 5 




One can easily verify that the above vertex labeling satisfies the radio mean condition. We now 
explain a method for labeling the vertices of S(K m , n ) where n > 3. Consider the vertex Wij. 
Assign the label 2 to the vertex Put the label 3 to w m t n - 1 ). Similarly for w m ^ n - 2 ) 

we can label it by by 4. Proceeding like this w m p is labeled by n + 1. Next we label the 
neighbours of u m - 1 . Allocate the labels 2n + 3 — j to the vertices (1 < j < n). 

Then we move to the vertices which are adjacent to w m - 2 - Put the labels 3n + 4 — j to the 
vertices rc( m _ 2 )j (1 < j < n). Proceeding like this the labels of the neighbours of u± are 
mn + to + 1 — j, 1 < j < n. Now consider the vertices Ui (1 < i < to). Put the label 1 to iq. 
Then the vertices Ui (2 < i < in) are labeled by n + 2 + ( n + 1 )(to — i). Then the integers from 
{mn + to + 1, mn + to + 2, . . . , mn + m + n} are assigned to the remaining vertices in any order. 



Claim 1 The labeling / is a valid radio mean labeling. We must show that the condition 



d (u, v) + 



> 1 + diam ( S (A" m> „)) = 5, 



holds for all pairs of vertices (n, v) where m/b, 
Case 1. Check the pair ( Ui,Vj ). 

7W + /W 



d ( ui , Vj) + 



>2 + 



1 + mn + m + 1 



> 6 . 
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Case 2. Verify the pair ( m,Uj ). 



d (v,i,Uj) + 






>4 + 



1 ti + 2 



> 7. 



Case 3. Consider the pair (ui,wij), n > 3. 

d(«i,«h,j)+ 2 

Case 4. Examine the pair i 1. 

d(ui,Wij) + 



> 1 + 



1 + mn + m — n + 1 



> 5. 



7(«i) + 


>3 + 


'1 + 2' 


2 




2 



> 5. 



Case 5. Examine the pair ( Ui , w+j), Ui ^ u\, n > 3. 



d(ui,w it j ) + 



/(«i) + /(u>ij)' 



> 1 



TZ -f - 2 4- 2 



> 5. 



Case 6. Check the pair (vi,Wij). 

i(v„w,„) + r /( "-) + /(“"-’ ) 



> 1 



mn 4- to + 1 4- 2 



> 6 . 



Case 7. Consider the pair ( Wij,w rt t )• 

,/ x , r/Cw ; i,j) +/('uy,t)' 

d \^i,j ? ^r,t) “I” 2 

Case 8. Verify the pair 

7(u») + f{vj)' 



>2 + 



'2 4-3' 



> 5. 



d (vi, Vj) + 



>4 + 



mn + to + 1 4- mn + m + 2 



> 12 . 



Hence rmn(S(K mtn )) = (to 4- l)(n 4- 1) — 1. 



□ 



Theorem 2.2 rmn {K m>n © P t ) = (to 4- n) (t 4- 1), m > 2, n > 2, t > 2. 

Proof Let V {K m>n ) = {xi,yi : 1 < i < rn, 1 < j < n} and E(K m ^ n ) = {xiyj : 1 < 
* < to, 1 < j < n}. Let u\u\ ■ ■ -u\ be the path P/ and vj v J 2 ■ ■ - vj be the path where 
1 < i < m, 1 < j < n. The vertex set and edge set of the corona graph A' m>ra ©P t is given below. 

m n 

Let V {K m>n © P t ) = V(AT ro ,„) U ( U V{P' t )) U ( U V(P t * J )) and E {K m , n © P t ) = E{K m , n ) U 

*= 1 3 = 1 

m n 

( U E(Pf)) U ( U E(Pf J )) U {Xiu) : 1 < i < to, 1 < j < t} U {yiv) : 1 < i < n, 1 < j < t}. 

*= i j— i 

Assign the label 1, 2, • • • , to to the vertices u\, u\ , • • • , w™ respectively. Then we move to the 
path vertices of Pf 3 . Assign the label to 4- 1, to 4- 2, • • • ,m + t to the vertices vj , v\, • • • , vj 
respectively. Then assign ?n4-i-|-l, m-|-f4-2, • • • , m-l-2f to the vertices vj, vj, ■ ■ ■ , vj respectively. 
Proceeding like this until we reach the vertices of P t * n . Note that v" , v% , ■ ■ ■ , vf received the 
labels m+(n-l)t + l,m+(n—l)t+2,---,m+nt. Again we move to the vertices of the path Pj. 
Assign the label m+nt+1, m+nt+2, • • • , m+nt+t — 1 to the vertices u\, u\, • • • , uj respectively. 
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Then assign the label m + nt + t, m + nt + t + 1, • • • , m + nt + 2t — 2 to the vertices u\, u\, ■ ■ ■ ,u^ 
respectively. Proceed in the same way, assign the labels to the remaining vertices. Clearly the 
vertices it™, u™, • • • , u™ respectively received the labels nt+mt—t+1, nt+mt—t+ 2, • • • , nt+mt. 
Finally assign the labels nt + mt + 1 ,nt + mt + 2, . . . , nt + mt + m to the vertices x\, X 2 , • • • , x m 
and nt + mt + m + l,nt + mt + 2 , • • • , nt + mt + to + n to the vertices y\ , y% , . , , , y n respectively. 
We now check the radio mean condition for every pair of vertices. 

Case 1. Consider the pair ( u\,u r s ). 

Subcase 1.1 j ^ r. 



d(uj,u r s 



x>+ Mi±mi > 4 + ri±ii > 6 



Subcase 1.2 j = r. 



d(uj,ul) 



f(Ui) + f(uj) > r i + TO + ret+l l 
2 2 ~ 



Case 2 Check the pair ( u\,x r ). 



d(4,x r )+ + > 6 



Case 3 Verify the pair (uj , y r ). 



d(u;,y r )+ > 2 + ri±i|±^l>,, 



Case 4 Examine the pair 



/K) + f«) 



1 + m + 1 + 1 



Case 5 Consider the pair 



d(v{X) + W)yw al+ |- m + t+ l + m + t + 2 -|^ 7 



Case 6 Verify the pair ( vj,x r ). 



d{v\,x r ) + 



f(Vi) + f(Xr) 






Case 7 Verify the pair (v^,y r ). 



f(vi) + f(y r ) 



m + t+l + nt + mt + m + 1 
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Case 8 Consider the pair ( Xi,Xj ). 

^ , \f(Xi) + f(Xj) 
d\Xi , Xj) + ^ 

Case 9 Examine the pair 

^ ) + p)±/<E4]> 2 + 

Case 10 Check the pair ( Xi,yj ). 

<«*„!,-) ■ r /(Xi)+/fe) 



> 2 



nt + mt + 1 + nt + mt + 2 



> 12 



nt + mt + m + 1 + nt + mt + m + 2 



> 14 



> 1 + 



nt + mt + 1 + nt + mt + to + 1 



> 11 



Hence nnn (A" m>n 0 P t ) = (to + n) (t + 1). 



□ 



The one point union of t cycles of length n is called the friendship graph and it is denoted 

■«(*) 

", n • 

Theorem 2.3 For any integer t > 2, 



by C ^ . 



(cf) 



5t + 3 
5t + 2 
5£ + 1 otherwise 



if t = 2 

if t = 3 



Proof Let u\u\u\u\u\u\u\ be the i th copy of the cycle Cg . Identify the vertex u\ (1 < 
i <t). It is easy to verify that 



diarn 



(cf) 



3 if t = 1 
6 otherwise 



Case 1 t = 2. 

Claim 1 rmn(C f ) ^ 5£ + 1. 

Suppose ?’TOn(C|) = 5£ + 1. Let / be the radio mean labeling of cf for which rmn(f) = 
5f + 1 . Then the vertices are labeled from the set {1, 2, • • • , 5t + 1}. Clearly 1 and 2 should be 
labeled to the vertices with a distance at least 5. The possible vertices with label 1 and 2 are 
indicated in Figures 2 and 3. 




Figure 2 
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1 2 




Figure 3 



Clearly 2 and 3 are labeled at a distance at least 4 and 3 and 1 are labeled at a distance 
at least 5. There is no such vertex. Hence rmn(C 6 ') ^ 5t + 1. 

Claim 2 rmn(C^) ^ 5t + 2. 

Suppose rmn(Cg 2 ^) = 5t + 2 then the vertices are labeled from the set {1, 2, • • • , 5t + 2}. 
If 1 is a label of a vertex then 3 and 4 are not labels of any vertices. Therefore the vertices 
are labeled from the set {2, 3, • • • , 5t + 2}. Note that 2 and 3 should be labeled to the vertices 
which are at a distance at least 4. Therefore 2 can not be a label of the identified vertex u\. 
Suppose 2 is a label of the vertex u l 2 - This implies 3 should be a label of the vertex u'j . Then 4 
can not be a label of any of the remaining vertices. If we put the label 2 to the vertex u\, then 

3 should be a label of either of the vertices u\ , u'j , u\. In this case also 4 can not be a label of 
the remaining vertices. The same fact arises when 2 is a label of the vertex u\. By symmetry, 
this is true for the other cases also. Hence we can not label the vertices of Cg with the labels 
from the set {2, 3, • • • ,5 t + 2}. Therefore rmn(C g 2 ^) ^ 5t + 2. 

Claim 3 rmn(C g 2 ^) = 5f + 3. 

The Figure 4 given below shows that the vertex labels are satisfies the radio mean condition. 

9 10 13 5 

11 12 4 8 7 

Figure 4 

This implies rmn(C^) = 5t + 3. 

Case 2. t = 3. 

Claim 4 rmn(C^) > 5t + 1. 

We observe that, for satisfying the radio mean condition, the labels 1, 2 and 3 are labels of 
the vertices of different cycles. Without loss of generality assume that 1 is a vertex label of the 
first copy of Cq , 2 is a vertex label of the second copy of Cq and 3 is a vertex label of the third 
copy of Cq. Note that if 1 is a label of u\ or u\ then 24 can not be a label. If f{u\ ) = 1 then 
2 should be a label of u\ . This implies 4 can not be a label of any of the remaining vertices. 
Suppose u\ is labeled by 1. Then 2 is labeled by either one of the vertices u\ or u\. It 
follows that 3 should be a label of either u^, or according as 2 is labeled. In either case 

4 can not be a label of any of the vertices. Thus rm?r(Cg ; ) > 5t + 1. 

Claim 5 rmn(C g 3 ^) < 5t + 2. 
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The vertex labeling given in figure 5 establish that it satisfies the radio mean condition 
and hence rmn(C g 3 ^) <5t + 2. 



2 




Case 3. t ^ 2, 3. 

When t = 1, the vertex labels given in Figure 6 satisfies the requirements. 




5 4 



Figure 6 



Hence ? , ?nn(C'g) = 8. Assume t > 4. 

/(* 4 ) 

/ ( 4 ” i+1 ) 
/ K“ i+1 ) 
/ ( 4 “ i+1 ) 
/ K“ i+1 ) 

no 



Here we describe a labeling / as follows. 



= i 


1 <i<t 


= t + i 


1 <i<t 


= 2 1 -f- i 


1 <i<t 


= 3 1 + i 


1 <i<t 


= 4 t + i 


1 <i<t 


= 5t + 1. 





We now check whether the vertex labeling / is a valid labeling. 
Case 3.1 Consider the pair (u\,Uj). 



d{u\, Uj) 



/K) + /(<) 



>2 + 



5t + i + r 



> 12 



Case 3.2 Consider the pair (u\,u J 4 ). 



d(u\, ul) 



1 ) + / K ) 


>6 + 


'1 + 2 ' 


2 




2 



> 



Case 3.3 Consider the pair (u' 4 , u! 2 ). 
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d(u\, u\) + 



f{u\) +/(4) 



> 2 



1 + 2 1 



> 7 



It is easy to verify that all the other pair of distinct vertices are also satisfies the radio 
mean condition. Hence rmn(C g^) = 5t + 1 where t ^ 2,3. □ 
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